ON THE CLASSIFICATION PROBLEM 
FOR NUCLEAR C*- ALGEBRAS 

ANDREW S. TOMS 

Abstract. We exhibit a counterexample to Elliott's classification conjecture for 
simple, separable, and nuclear C*-algebras whose construction is elementary, and 
demonstrate the necessity of extremely fine invariants in distinguishing both ap- 
proximate unitary equivalence classes of automorphisms of such algebras and iso- 
morphism classes of the algebras themselves. The consequences for the program 
to classify nuclear C*-algebras are far-reaching: one has, among other things, that 
existing results on the classification of simple, unital AH algebras via the Elliott 
invariant of K-theoretic data are the best possible, and that these cannot be im- 
proved by the addition of continuous homotopy invariant functors to the Elliott 
invariant. 



1. Introduction 

Elliott's program to classify nuclear C*-algebras via K-theoretic invariants (see |E2j 
for an overview) has met with considerable success since his seminal classification of 
approximately finite-dimensional (AF) algebras via their scaled, ordered K -groups 
( [El] ). Classification results of this nature are existence theorems asserting that 
isomorphisms at the level of certain invariants for C*-algebras in a class B are liftable 
to ^-isomorphisms at the level of the algebras themselves. Obtaining such theorems 
usually requires proving a uniqueness theorem for £>, i.e., a theorem which asserts 
that two ^-isomorphisms between members A and B of B which agree at the level of 
said invariants differ by a locally inner automorphism. 

Elliott's program began in earnest with his classification of simple circle algebras 
of real rank zero in 1989 — he conjectured shortly thereafter that the topological Re- 
groups, the Choquet simplex of tracial states, and the natural connections between 
these objects would form a complete invariant for the class of separable, nuclear 
C*-algebras. This invariant came to be known simply as the Elliott invariant, de- 
noted by Ell(«). Elliott's conjecture held in the case of simple algebras throughout 
the 1990s, during which time several spectacular classification results were obtained: 
the Kirchberg-Phillips classification of simple, separable, nuclear, and purely infinite 
(Kirchberg) C*-algebras satisfying the Universal Coefficient Theorem, the Elliott- 
Gong-Li classification of simple unital AH algebras of slow dimension growth, and 
Lin's classification of tracially AF algebras (see [K], [ECLj . and [Ej, respectively). In 
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2002, however, R0rdam constructed a simple, nuclear C*-algebra containing both a 
finite and an infinite projection ( |Rlj ). Apart from answering negatively the question 
of whether simple, nuclear C*-algebras have a type decomposition similar to that of 
factors, his example provided the first counterexample to Elliott's conjecture in the 
simple nuclear case; it had the same Elliott invariant as a Kirchberg algebra — its 
tensor product with the Jiang-Su algebra Z, to be precise — yet was not purely infi- 
nite. It could, however, be distinguished from its Kirchberg twin by its (non-zero) real 
rank ( |R4j ) . Later in the same year, the present author found independently a sim- 
ple, nuclear, separable and stably finite counterexample to Elliott's conjecture (|T|). 
This algebra could again be distinguished from its tensor product with the Jiang-Su 
algebra Z by its real rank. These examples made it clear that the Elliott conjecture 
would not hold at its boldest, but the question of whether the addition of some small 
amount of new information to EU(«) could repair the defect in Elliott's conjecture 
remained unclear. The counterexamples above suggested the addition of the real 
rank, and such a modification would not have been without precedent: the discovery 
that the pairing between traces and the K -group was necessary for determining the 
isomorphism class of a nuclear C*-algebra was unexpected, yet the incorporation of 
this object into the Elliott invariant led to the classification of approximately interval 
(AI) algebras (|E3|). 

The sequel clarifies the nature of the information not captured by the Elliott invari- 
ant. We exhibit a pair of simple, separable, nuclear, and non-isomorphic C*-algebras 
which agree not only on Ell(«), but also on a host of other invariants including the 
real rank and continuous (with respect to inductive sequences) homotopy invariant 
functors. The Cuntz semigroup, employed to distinguish our algebras, is thus the 
minimum quantity by which the Elliott invariant must be enlarged in order to obtain 
a complete invariant, but we shall see that the question of range for this semigroup is 
out of reach. Any classification result for C*-algebras which includes this semigroup 
as part of the invariant will therefore lack the impact of the Elliott program's suc- 
cesses — the latter are always accompanied by range-of-invariant results. Our aim, 
however, is not to discourage work on the classification program. It is to demon- 
strate unequivocally the need for a new regularity assumption in Elliott's program, 
as opposed to an expansion of the invariant. 

Let T denote the following collection of invariants for C*-algebras: 

• all homotopy invariant functors from the category of C*-algebras which com- 
mute with countable inductive limits; 

• the real rank (denoted by rr(«)); 

• the stable rank (denoted by sr(»)); 

• the Hausdorffized algebraic Ki-group; 

• the Elliott invariant. 

Let JF R be the subcollection of T obtained by removing those continuous and homo- 
topy invariant functors which do not have ring modules as their target category. 
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Our main results are: 

Theorem 1.1. There exists a simple, separable, unital, and nuclear C-algebra A 
such that for any UHF algebra U and any F G T one has 

F{A) = F{A®U), 

yet A and A®U are not isomorphic. A is moreover an approximately homogeneous 
(AH) algebra, and A® U is an approximately interval (AI) algebra. 

Theorem 1.2. There exist a simple, separable, unital, and nuclear C* -algebra B and 
an automorphism a of B of period two such that a induces the identity map on F(B) 
for every F G J-r, yet a is not locally inner. 

Thus, both existence and uniqueness fail for simple, separable, and nuclear C*- 
algebras despite the scope of T . 

Recall that a C*-algebra A is said to be instable if it absorbs the Jiang-Su algebra 
Z tensorially, i.e., A® Z = A. (Z-stability is the regularity property alluded to 
above.) Theorem 1.1, or rather, its proof, has two immediate corollaries which are 
of independent interest. 

Corollary 1.1. There exists a simple, separable, and nuclear C*-algebra with unper- 
forated ordered Ko-group whose Cuntz semigroup fails to be almost unperforated. 

Corollary 1.2. Say that a simple, separable, nuclear, and stably finite O '-algebra 
has property (M) if it has stable rank one, weakly unperforated topological K-groups, 
weak divisibility, and property (SP). Then, (M) is strictly weaker than Z-stability. 

Corollary 1.1 follows from the proof of Theorem 1.1, while Corollary 1.2 follows 
from Corollary 1.1 and Theorem 4.5 of |R3j . 

The counterexample to the Elliott conjecture constituted by Theorem 1.1 is more 
powerful and succinct than those of |Rlj or jTj: A and A®U agree on the distinguish- 
ing invariant for the counterexamples of |Rlj and jT] and a host of others including 
K-theory with coefficients mod p, the homotopy groups of the unitary group, the 
stable rank, and all a-additive homologies and cohomologies from the category of 
nuclear C*-algebras (cf. [B]); A and A ®U are simple, unital inductive limits of 
homogeneous algebras with contractible spectra, a class of algebras which forms the 
weakest and most natural extension of the very slow dimension growth AH alge- 
bras classified in |ECLj : both A and A <g> U are stably finite, weakly divisible, and 
have property (SP), minimal stable rank, and next-to-minimal real rank; the proof 
of the theorem is elementary compared to the intricate constructions of iRlj and 
[Tj . and demonstrates the necessity of a distinguishing invariant for which no range 
results can be expected. Furthermore, one has in Theorem 1.2 a companion lack- 
of-uniqueness result. Together with Theorem 1.1, this yields what might be called 
a categorical counterexample — the structure of the category whose objects are iso- 
morphism classes of simple, separable, nuclear, stably finite C*-algebras (let alone 
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just nuclear algebras) and whose morphisms are locally inner equivalence classes of 
^-isomorphisms cannot be determined by T . 

The paper is organized as follows: Section 2 fixes notation and reviews the defini- 
tion of the Cuntz semigroup W(»); in Section 3 we prove Theorem 1.1; in Section 4 we 
prove Theorem 1.2; Section 5 demonstrates the complexity of the Cuntz semigroup, 
and discusses the relevance of ^-stability to the classification program. 

Acknowledgements. The author would like to thank Mikael R0rdam both for sug- 
gesting the search for the automorphisms of Theorem 1.2 and for several helpful 
discussions, S0ren Eilers and Copenhagen University for their hospitality in 2003, 
and George Elliott for his hospitality and comments at the Fields Institute in early 
2004, where some of the work on Theorem 1.2 was carried out. This work was sup- 
ported by an NSERC Postdoctoral Fellowship and by a University of New Brunswick 
grant. 

2. Preliminaries 

For the remainder of the paper, let M n denote the nxn matrices with complex en- 
tries, and let C(X) denote the continuous complex-valued functions on a topological 
space X. 

Let A be a C*-algebra. We recall the definition of the Cuntz semigroup W(A) 
from [CJ. (Our synopsis is essentially that of [R3J.) Let M n (A) + denote the positive 
elements of M n (A), and let M^A^ be the disjoint union U°Z n M n (A) + . For a e 
M n (A) + and b E M m (A) + set a © b = diag(a, b) G M n+m (A) + , and write a ^ b if 
there is a sequence {xk} in M. m>n (A) such that x* k bxu — > a. Write a ~ b if a ^ b and 
b ^ a. Put = Moo(yl) + / ~, and let (a) be the equivalence class containing 

a. Then, PU(A) is a positive ordered abelian semigroup when equipped with the 
relations: 

(a) + (b) = (a 6), (a)<(b)^a^b, a,6eM 00 (A)+. 

The relation ^ reduces to Murray-von Neumann comparison when a and b are pro- 
jections. 

We will have occasion to use the following simple lemma in the sequel: 
Lemma 2.1. Let p and q be projections in a C* -algebra D such that 

| \xpx* — q\\ < 1/2 
for some x G D. Then, q is equivalent to a subprojection of p. 
Proof. We have that 

a(xpx*) C (-1/2, 1/2) U (1/2, 3/2), 

and that o~(xpx*) contains at least one point from (1/2,3/2). The C*-algebra gener- 
ated by xpx* contains a non-zero projection, say r, represented (via the functional 
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calculus) by the function r(t) on o~(xpx*) which is zero when t E (—1/2, 1/2) and one 
otherwise. This projection is dominated by 

2xpx* = y/2xpx*V2. 

By the functional calculus one has — r|| < 1/2, so that ||r — q\ \ < 1. Thus, r 

and q are Murray- von Neumann equivalent. By the definition of Cuntz equivalence 
we have \f2xpx*\/2 ^ p, so that q ~ r ^ p by transitivity. Cuntz comparison agrees 
with Murray-von Neumann comparison on projections, and the lemma follows. □ 

3. The proof of Theorem 1.1 

Proof. We construct A as an inductive limit limj_ >00 (Aj, 0j) where, for each i EN, 
is of the form 

M fci ®C([0,l] 6(n ^ ) ), rii, hi E N, 

and (pi is a unital *-homomorphism. Our construction is essentially that of |Vlj . Put 
k\ = 4, ni = 1, and Aj = Hj^rij. Let 

[0,ir^[0,l] 6JV -, /G{l,...,n,,}, 

be the co-ordinate projections, and let / E A^\. Define 4>i-i by 

<k-i(f)(x) = diag (/«(*)), /«(*)), f{x\~ l ), /fe 1 )) , 

where x l {~ 1 , . . . , x l ~^ are points in = f [0, 1] 6JV<-1 . With m.j = z, the a^ -1 , . . . , x l ~^, 
i E N, can be chosen so as to make limj_ >00 (>lj, 0j) simple (cf. |V2j ) . The multiplicity 
of (pi-x is rij + rrii by construction. We impose two conditions on the rij and rrii'. first, 

^> rrii as z — > oo, and second, given any natural number r, there is an i E N such 
that r divides n io + m io . 

Note that (K Aj, KpAj, [IaJ) = (Z, Z, + ,/cj) since Aj is contractible for all i 6 N. 
The second condition on the above implies that 

(KoAK A+ [1 A ]) = Hm(KoA,K ^+ [l Ai ]) = (Q,Q + ,1)- 

i— >oo 

Since KxAi = 0, % E N, we have K^A = 0. Thus, A has the same Elliott invariant 
as some AI algebra, say B. Tensoring A with a UHF algebra il does not disturb the 
K -group or the tracial simplex (il has a unique normalized tracial state). The tensor 
product is a simple, unital AH algebra with very slow dimension growth in the 

sense of |EGLj . and is thus isomorphic to B by the classification theorem of [ EGLj . 

Let us now prove that A and B are shape equivalent. By the range-of- invariant 
theorem of |Thj we may write B as an inductive limit of full matrix algebras over 
the closed unit interval (as opposed to direct sums of such), say 

5= lim^,^). 
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From K-theory considerations we may assume that Bi = ® C([0, 1]), i.e., that 
the dimension of the unit of B^ is the same as the dimension of the unit of Aj. Let 
Si = mult0j = mult^j. Define maps 

Si 

Vt : A ^ B l+1 , ^( / ) = 0/((O,...,O)) 

i=i 

and 

li-.Bi-tAi, 7i(</) = g(0). 
Both 7j + i o rji and rji o 7^ are diagonal maps, and so are homotopic to fa and ipi, 
respectively, since [0, 1] and X% are contractible. 

Finally, A has stable rank one and real rank one by |V2j . and therefore so also 
does B. 

To complete the proof of the theorem, we must show that A and B are non- 
isomorphic. Since B is approximately divisible, we have that W(B) is almost un- 
perforated, i.e., if mx ^ ny for natural numbers m > n and elements x, y G W(B), 
then x ^ y (|R2J. We claim that the Cuntz semigroup of A fails to be almost un- 
perforated. We proceed by extending Villadsen's Euler class obstruction argument 
(cf. |Vlj . |V2j ) to positive elements of a particular form. 

To show that W(A) fails to be almost unperforated, it will suffice to exhibit positive 
elements x, y 6 A\ such that, for all % 6 N, for some 5 > 

™>(<l>u{x)) ^ n(fai(y)), m>n, m,neN 

and 

\\rfai(y)r* - <f> u {x)\\ > 5, Vr e A u Vz e N. 

The second statement is stronger than the requirement that (fai(x)) is not less than 
(4>u(y)) in W(Ai), since W(») does not commute with inductive limits. Clearly, we 
need only establish this second statement over some closed subset Y of the spectrum 
of Ai. 

If a G M n ® C(X) is a constant positive element and X is compact, then (a) is 
the class of a projection in IV(M n ® C(X)). Indeed, a is unitarily equivalent (hence 
Cuntz equivalent) to a diagonal positive element: 

uau* = diag(ai, . . . , a m , 0, . . . , 0), some u G U(M n ), 

where a/ ^ 0, I G {1, . . . , m}. Let r = diag(a]~ 1 , . . . , a" 1 , 0, . . . , 0). Then, 

r 1/2 uau * r 1/2 = (r l/2 u)a(r l/2 u)* = diagQ^^l, 0, . . . , 0). 

m times 

Set 

S S{ Ie[0 ,l,.: i<dis. (,,(!, i, !))<?}. 

Note that M 4 (C (5' x 5)) is a hereditary subalgebra of Ai. Let ^ be a line bundle 
over S 2 with non-zero Euler class (the Hopf line bundle, for instance). Let 9\ denote 
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the trivial line bundle. By Lemma 1 of |V2j . we have that 9\ is not a sub-bundle of 
£ x £ over S 2 x S 2 . Both £ x £ and #1 can be considered as projections in M 4 (S 2 x S 2 ). 
By Lemma 2.1 we have 

||z(£ x £K - > V 2 , Vx G M 4 (S 2 x S 2 ). 
On the other hand, the stability properties of vector bundles imply that 

ll^) <10<£x£). 

Consider the closure S~ of S C [0, l] 3 , and let r be the projection of S~ onto 

%={^S : dist(x,Q, i 0)=i}c[O,lf 

along rays emanating from (1/2, 1/2, 1/2) G [0, l] 3 . Let t*(£) be the pullback of £ 
via t. Define a function / G Co(5 x S 1 ) by 

fix) = 8dist(x, Si /4 ). 

Note that / takes the value 1 on 5*1/4. By Lemma 2.1 we have 

||x/(t*(£)xt*(£))x*-/#i||>1/2 

for any x G A\ — one simply restricts to S1/4 x S1/4 C. S x S. We may pull the 
inequality 

U(9 1 ) < 10<£ x £>. 

back via r to conclude that 

ll(0i> < 10(r*(£) x r*(£)). 

This last inequality is equivalent to the existence of a sequence (r\,) in the appropri- 
ately sized matrix algebra over C(S~ x S~) with the property that 

ri(©iV*(OxT*(O)r*^0 u . 
Since / is central in Co (5* x 5), we have that 

r j (®^ 1 f(r*(0xr*(0))r* j ^f9 11 . 

In other words, 

n(f9 1 ) < 10</(r*(£) x r*(£))) 

and W(Ai) fails to be weakly unperforated. 
Since 

ll(0i<(W> < 1O(0h(/(t*(O x r*(£)))> 
via 0ii(rj), we need only show that 

\\xMf(r*(0 x r*(£)))x* - 0h(^OI I > 1/2 
for each natural number i and any 2 G Aj. Fix i One can easily verify that the 
restriction of <j> u {f ■ r*(£) x r*(£)) to (S-) 2JV * C [0, l] 6Ar * is 

(r*(0xr*(0) xJVl ©A, 
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where fe l is a constant positive element of rank I (hence Cuntz equivalent to 61), 
and the direct sum decomposition separates the summands of which are point 
evaluations from those which are not. The similar restricted decomposition of 4>u(f ■ 
Oi) is 

Ok-1/2 ®9e l/2 , 

where ge l/2 is a constant positive element Cuntz equivalent to a trivial projection of 
dimension 1/2, and k is greater than 31/2 (this last inequality follows from the fact 
that rii 3> nii). Suppose that there exists x G Ai\^ s -^N t such that 

IK(t*(£) x r*(0) xNi © /*>* - 8k-i/2®9e l/2 \\ < 1/2. 

Recall that 

(r*(£) x r*(0) xNi © fe t = a«r*(0 x r*(0) xNl © ft)o 
for some positive a G A,. Cutting down by 6k-i/2, w e have 

||0 fc -//2xa((r*(e) x r*(0) x7Vl © 0i)ax*6 h -. l/2 - B k . m \\ < 1/2. 
By Lemma 2.1, we must conclude that 

dk-i/2^(r*(0xr*(0r Ni ®e l 
over (S* - ) 2 ^. But this is impossible by Lemma 1 of |V2j . Hence 

MMf ■ r*(0 x r*(0))x* - Mf ■ > 1/2 Vx G A„ 
as desired. □ 



4. The proof of Theorem 1.2 

Proof. We perturb the construction of a simple, unital AH algebra by Villadsen 
( |Vlj ) to obtain the algebra B of Theorem 1.2, and construct a as an inductive 
limit automorphism. Let X and Y be compact connected Hausdorff spaces, and 
let K, denote the C*-algebra of compact operators on a separable Hilbert space. 
Projections in the C*-algebra C(Y) ® K can be identified with finite-dimensional 
complex vector bundles over Y, and two such bundles are stably isomorphic if and 
only if the corresponding projections in C(Y) © K, have the same Ko-class. 
Given a set of mutually orthogonal projections 

P = { Pl ,..., Pn }QC{Y)®K 

and continuous maps Aj : Y — * X, 1 < i < n, one may define a *-homomorphism 

n 

A:C(X)^C(F)®/C, f ^ Q}(f o X^. 

i=l 

A *-homomorphism of this form is called diagonal. We say that A comes from the 
set {{\ h Pi)} n i=r 
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Let I denote the closed unit interval in M, and put 

Xi = I x CP CT{1) x CP CT{2) x • ■ ■ x CP a(t) , 

where the a(i) are natural numbers to be specified. Let 

'■ Xi+i X i] 7lf +1 : X i+ i — > CP' t(4+1) 

be the co-ordinate projections. Let Bi = pj(C(Xj) ® JC)pi, where pi is a projection 
in C(Xi) £g> /C to be specified. The algebra -B of Theorem 1.2 will be realized as the 
inductive limit of the Bi with diagonal connecting *-homomorphisms ji : £^ — ► B i+ i. 
Let pi be a projection corresponding to the vector bundle 

Q\ x £ff(i) 3 

over X 1; where #1 denotes the trivial complex line bundle, denotes the universal 
line bundle over CP fc for a given natural number k, and cr(l) = 1. Put ^ = 7if* ) ■ 
We now specify, inductively, the maps 7, : — > Let ?/> be the homeomor- 

phism of I given by 

ip(x) = 1 — x. 

~ dcf 

Abusing notation, we will also take ip be the homeomorphism of Xi = I x Yj given 
by (x,y) I— > (i[)(x),y). Choose a dense sequence (2])^ in Xj and choose for each 
j = 1, 2, . . . , % + 1 a point G Xj such that = z?-, y\ = zf and 7rj +1 o n j o • ■ • o 
7ri( y |) = z L ri+ 2 for 1 < j < i - 1. Let 

fi : C(X 4 ® /C) — > C(X m ® /C) 
be a diagonal *-homomorphism coming from 

u {(^',^ + i)}}t 1 1 u {(^(yf),^)}^. 

Let Tij be the composition % o ■ ■ ■ o 7^ and put = 7u(pi) for all natural 
numbers i. Let 7$ : Z?j — > -Bj+i be the restriction of 7$. Let .B = lim_,.(Sj, 7^). It 
follows from |Vlj that B is simple, unital AH-algebra. (Apart from the choice of 
point evaluations in the ji, the construction above is precisely that of |Vlj . The 
reason for the specific choice of point evaluations will be made clear shortly.) 

Straightforward calculation shows that the projection pi G Bi corresponds to a 
complex vector bundle over Xj of the form #1 ©Wj. In fact, with Xj = I x Yj and with 
r{, t\ the co-ordinate projections, we have that u)i = r^iuii) for a vector bundle u)j 
over Yj. Thus, the homeomorphism ip of Xj fixes pi, and so induces and automorphism 
if)i of Bj. 

Let 7r* m be the composition 71^ o • • • o Let / G Bj. Then, with an 

element of X i+1 = X x CP CT{m) , we have 

(i+l 
©/(^(yf'))®»»4.i©/(y?)®»H4.i 
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so that 

0/(^'))®77H-l©W)®^+l 

On the other hand we have 

©/(W))®^1©/(|^)®^1 

i=i 

Thus, 7j o and o ^ differ only in the order of their direct summands, and so 
are unitarily equivalent. The unitary implementing this equivalence squares to the 
identity. Conjugating ip i+ i by said unitary element, we may assume that Ji o ^ — 
ipi+i o 7j. This process may be repeated inductively for ip m , m > i, yielding an 
inductive limit automorphism a of B via the ipi. 

We now show that a is not locally inner, yet induces the identity map on Iny^ 
for any F G T . Recall that the Euler class e(u) of a complex vector bundle u 
over a connected finite CW-complex X is an element of R 2dimuJ (X). For a trivial 
complex vector bundle 9i of dimension I G N we have e(9i) = 0. We also have 
e(oj\ © 0J2) = e(a?i) • e(cj 2 ) for two complex vector bundles uii and 0J2 over X, where 
the product is the cup product in the integral cohomology ring H*(X). Thus, if 
e(u) 7^ 0, then u has no trivial sub-bundles. Alternatively, uj does not admit an 
everywhere non-zero cross section. 

It follows from the construction of the Pi = 61® r|*(aJj) that cJj is a vector bundle 
over Yi with non-zero Euler class ( |V2j ). 

It will suffice to find an element / of Bi such that — /|| > 1 and 

||Ad(«) oao lim {f) _ 7im (/)|| > 1 

for all unitaries u G B m and natural numbers m G N. 

Let / be continuous function on I taking values in [0, 1] such that /(0) = and 
/(l) = 1. Pull this function back to a function on 1, = I x 7; via the co-ordinate 
projection onto I, keeping the same notation. Put / = f9\ G Bi. Thus chosen, the 
element / G Bi has the desired property: 

IK/)-/||>i. 

Notice that #i7i m (/)0i — (/ ^im)9\ inside B m for all natural numbers m > i, and 
that a\Bi(@i) — @i f° r every i G N. 

Let u be a unitary element in B m . We claim that there is a yo G Y m such that 
conjugation by u fixes the corner 

x (C(X m )®K)0i 
of 5 m at (0,y ) G X m = I x F m , i.e., 

(u*9 ig e 1 u)(0,y ) = (e 1 ge 1 )(0,y ) 
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for all g G C(X m (g) /C). Let Y = (x,y) i— > V( x>y } be an everywhere non-zero cross 
section of 9i over {0} x Y m C X m . Suppose that there is no point (0,y ) as above. 
Let R( x ,y) denote the fibre of the vector bundle corresponding to Pm|{o} x y m a ^ (0)?/)? 
and let W(x,y) denote the subspace of R{ x , y ) corresponding to u m . By assumption, 
the angle between vi x>y ) and u*V( x , y ) is non-zero for every (0,y) G {0} x Y m . But 
this implies that the projection of u*V( x>y } onto W( x>y ) is an everywhere non-zero cross 
section of (Dj+i, contradicting e{Cji + i) ^ and proving the claim. 
Let (0, yo) be a point in {0} x Y m at which u fixes the corner 

Then, 

(Ad(u) o a o 7im(/))(0, y ) = M ° Hm{f) (0, y )^i © ^(0, y ), 
where g G ui m B m uj m . We conclude that 

I |7im(/) - Ad « o « O lirnU) 1 1 

is bounded below by 

||/fa m (0, y Q ))6 x - a(/(vr im (0, y Q )B 1 ) \ \ 

= \\f(o, y ')-ma,y'))\\ 

= 1, 

as desired. 

Note that ^ is homotopic to the identity map on Bi via unital endomorphisms 
of Bi for alii G N — it is the composition two maps: the first is an automorphism 
of B m induced by a map on X m , which is itself homotopic to the identity map on 
X m ; the second is an inner automorphism implemented by a unitary in the connected 
component of 1 G B m . Thus, a induces the identity map on any F G JF R — the 
restriction to functors whose target category consists of i?-modules is sufficient to 
ensure that an inductive limit morphism in the target category uniquely determines 
an automorphism of a fixed limit object. Since B has a unique trace, a also induces 
the identity map on E\\(B). 

Following [NT], one sees that the absence of topological Ki and the fact that a 
induces the identity map on the Elliott invariant force a to induce the identity map 
at the level of the Hausdorffized algebraic Ki-group. 

The KK-class of a is the same as that of the identity map on B by virtue of its 
inducing the identity map on topological K-theory — since B is in the bootstrap 
class, K B is free, and K X B = we have that 

KK*(B, B) ~ Hom(K, J B, K,B) 

by the Universal Coefficient Theorem QRSJ). 

The stable and the real rank of a C*-algebra are not relevant to the problem of 
distinguising automorphsims of the algebra. The automorphism a squares to the 



12 



ANDREW S. TOMS 



identity map on B, whence the various notions of entropy for automorphisms of 
C*-algebras cannot distinguish it from the identity map. □ 

It is not clear to the author whether the Cuntz semigroup can distinguish a from 
the identity map on B, although it seems plausible. One can, with some industry, 
modify the construction of B so that there exists an embedding i : — > Aut(S) 
with the following properties: the induced map 

I : -> Out (B) := Aut(£)/Inn(£) 

is a monomorphism, and, for each g G S^, t(g) acts trivially on each F G .T-r. The 
information which goes undetected by JF R is thus complicated indeed. 

5. Some remarks on the classification problem 

A classification theorem for a category C amounts to proving that C is equivalent 
to a second concrete category T> whose objects and morphisms are well understood. 
Take, for instance, the case of AF algebras: the category C has AF algebras as its ob- 
jects and approximate unitary equivalence classes of isomorphisms as its morphisms, 
while the equivalent (classifying) category V has dimension groups as its objects and 
order isomorphisms of such as its morphisms. If one does not understand D any 
better than C, then one has achieved little; the range of a classifying invariant is an 
essential part of any classification result. 

Theorems 1.1 and 1.2 show that any classifying invariant for simple nuclear sep- 
arable C*-algebras will either be discontinuous with respect to inductive limits, or 
not homotopy invariant even modulo traces. A discontinuous classifying invariant 
would all but exclude the possibility of obtaining its range; existing range results 
for Ell(«) require its continuity. The only current candidates for non-homotopy in- 
variant functors from the category of C*-algebras which are not captured by T are 
the Cuntz semigroup W(») or its Grothendieck enveloping group. Neither of these 
invariants is continuous with respect to inductive limits, but this defect can perhaps 
be repaired by considering these invariants as objects in the correct category. An 
invariant obtained in this manner would, while exceedingly fine, have at least the 
advantage of continuity with respect to countable inductive limits. On the other 
hand, the question of range for such an invariant remains daunting, as the following 
lemma shows. 

Lemma 5.1. Let S ni , . . . , S nk be a finite collection of spheres. Put 

k 

Y = S ni x.-xS"', N = k + Y,ni, 

i=i 

and let D{Y) be the semigroup of Murray-von Neumann equivalence classes of pro- 
jections in M 00 (C('K)). Then, there is an order embedding 

l:D(Y)^W(C([0,1] N )). 
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Proof. S nt can be embedded more or less canonically into [0, l] n4+1 as the n^-sphere 
with centre (§, \, . . . , \) and radius \. Let S£* C [0, l] ni+1 be the hollow ball 

<C*{*eM«« : 5 ««*(*. (5. I !))<§}. 

and let 

n t : ^ -> S n < 

be the projection along rays emanating from (|, |, . . . , |) e [0, 1] 711+1 . Put 

F = ST X • • • X S£* C [0, If; 71 = TTi x • • • x 7T fc . 

Notice that for every natural number n, M n <g> C (lo) is a hereditary subalgebra 
of M n <g> C ([0, 1]^). Let p,f 6M„® C(F) be projections, and let rr*(p), Tv*(q) be 
their pullbacks to Yq. Let / G M n ® C ([0, 1]^) be a scalar function taking values 
in [0,1] which vanishes off Yq and is equal to one on Y. Then, /7r*(p), fir*(q) are 
positive elements of C([0,1] 7V ). If f7T*(p) and fn*(q) are Cuntz equivalent, then 
upon restriction to Y we have that p and q are Cuntz equivalent. This in turn 
implies that p and q are Murray-von Neumann equivalent. Now suppose that p and 
q are Murray-von Neumann equivalent. Since this implies Cuntz equivalence, there 
exist sequences and (j/j) in M n ® C(Y) such that 

* z — >oo * z — >oo 

— ► q; ViqVi — ► p- 

Let (<7j) be an approximate unit of scalar functions for M n ® C (lo)- It follows that 

g i 7T*(x i )f7T*(p)7r*(x*)g i ™ /7r*(g) 

and 

whence 7r*(p) and 7r*(g) are Cuntz equivalent. The desired embedding is 

c(\p}) d = f (fn*(p)). 

□ 

Lemma 5.1 shows that the problem of determining W (C ([0, 1]^)) for general N eN 
is at least as difficult as determining the isomorphism classes of all complex vector 
bundles over an arbitrary Cartesian product of spheres; this, in turn, is a difficult 
unsolved problem in its own right. Any attempt to use W(») to prove a classification 
theorem for, say, all simple, unital AH algebras — even, as Theorem 1.1 shows, if one 
restricts to limits of full matrix algebras over contractible spaces, a class for which 
the ranges of Ell(«), sr(«), rr(«), K-theory with coefficients, and the Hausdorffized 
algebraic Ki-group are known — will not enjoy a salient advantage of the slow di- 
mension growth case: the luxury of building blocks whose invariants can be easily 
and concretely described. (Other technical obstacles are also sure to be much more 
complicated than those faced in the work of Elliott, Gong, and Li, and their proof 
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already runs to several hundred pages.) The Cuntz semigroup is at once necessary 
for classification, and unlikely to admit a range result. 

But rather than end on a pessimistic note, we enjoin the reader to view our re- 
sults as further evidence that the Elliott invariant will turn out to be complete for 
a sufficiently well behaved class of C*-algebras. We have proved that the moment 
one relaxes the slow dimension growth condition for AH algebras (and therefore, a 
fortiori for ASH algebras), one obtains counterexamples to the Elliott conjecture 
of a particularly forceful nature, so that slow dimension growth is connected essen- 
tially to the classification problem. There is evidence that slow dimension growth 
and instability are equivalent for ASH algebras — in the case of simple and unital 
AH algebras with unique trace this has recently been proved QTWlJ, TW2]). Op- 
timistically, ^-stability is an abstraction of slow dimension growth, and the Elliott 
conjecture will be confirmed for all simple, separable, and nuclear C*-algebras having 
this property. 
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